A pseudo-Boolean viewpoint on systems of representatives
نویسندگان
چکیده
منابع مشابه
On quadratization of pseudo-Boolean functions
We survey current term-wise techniques for quadratizing high-degree pseudo-Boolean functions and introduce a new one, which allows multiple splits of terms. We also introduce the first aggregative approach, which splits a collection of terms based on their common parts.
متن کاملPseudo-Boolean optimization
This survey examines the state of the art of a variety of problems related to pseudo-Boolean optimization, i.e. to the optimization of set functions represented by closed algebraic expressions. The main parts of the survey examine general pseudo-Boolean optimization, the specially important case of quadratic pseudo-Boolean optimization (to which every pseudo-Boolean optimization can be reduced)...
متن کاملLocally monotone Boolean and pseudo-Boolean functions
We propose local versions of monotonicity for Boolean and pseudoBoolean functions: say that a pseudo-Boolean (Boolean) function is p-locally monotone if none of its partial derivatives changes in sign on tuples which differ in less than p positions. As it turns out, this parameterized notion provides a hierarchy of monotonicities for pseudo-Boolean (Boolean) functions. Local monotonicities are ...
متن کاملPseudo-Boolean valued prolog
Logic programming has generally been developed in a Classical two-valued setting; there are no “degrees of truth”. What we propose here is the introduction of more general spaces of truth values, reading truth values as “evidence factors”. Then conventional logic programming may be seen as the special case in which only total evidence is acceptable, and so the space of evidences degenerates to ...
متن کاملPseudo-Boolean clustering
This paper proposes to cluster any finite data set by optimizing with respect to a cluster score function, assigning a positive real worth to each data subset and thereby dealt with in pseudo-Boolean form, so that the multilinear extension (MLE) allows to evaluate fuzzy data subsets or clusters as well. A fuzzy clustering being a collection of fuzzy clusters over which every data point has to d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicationes Mathematicae
سال: 1969
ISSN: 1233-7234,1730-6280
DOI: 10.4064/am-10-1-135-142